A new dual to the Gács-Körner common information defined via the Gray-Wyner system
نویسندگان
چکیده
We consider jointly distributed random variables X and Y. After describing the Gács-Körner common information between the random variables from the viewpoint of the capacity region of the Gray-Wyner system, we propose a new notion of common information between the random variables that is dual to the Gács-Körner common information, from this viewpoint, in a well-defined sense. We characterize this quantity explicitly in terms of two auxiliary quantities that are asymmetric in nature, and illustrate the operational significance of these new quantities by characterizing a corner point of the solution to a problem of source coding with side-information in terms of them. We also contrast this new concept of common information for a pair of random variables with the Wyner common information of the random variables, which is also a kind of dual to the Gács-Körner common information.
منابع مشابه
Wyner's Common Information: Generalizations and A New Lossy Source Coding Interpretation
Wyner’s common information was originally defined for a pair of dependent discrete random variables. Its significance is largely reflected in, hence also confined to, several existing interpretations in various source coding problems. This paper attempts to both generalize its definition and to expand its practical significance by providing a new operational interpretation. The generalization i...
متن کاملEvaluation of gray scale changes of CBCT system images in different axis using the DICOM file
The images of dental CBCT imaging systems used in conic shaped beams, stored in the DICOM format, have various applications in the dentistry, including bone density estimation to select the location of the orthodontic implant, bone loss detection and etc. In these systems, unlike CT imaging systems, the resulting images exhibit gray-scale non-uniformity in each of the different axis in FOV. Thi...
متن کاملThe duality between information embedding and source coding with side information and some applications
Aspects of the duality between the information-embedding problem and the Wyner–Ziv problem of source coding with side information at the decoder are developed and used to establish a spectrum new results on these and related problems, with implications for a number of important applications. The singleletter characterization of the information-embedding problem is developed and related to the c...
متن کاملA converse bound on Wyner-Ahlswede-Körner Network via Gray-Wyner network
We show a reduction method to construct a code for the Gray-Wyner (GW) network from a given code for the Wyner-Ahlswede-Körner (WAK) network. By combining this reduction with a converse bound on the GW network, we derive a converse bound on the WAK network. The derived bound gives an alternative proof of the strong converse theorem for the WAK network.
متن کاملSource coding theory for a triangular communication system
A rate-distortion problem is considered for a triangular communication system (TCS), which has one encoder f and two decoders gx and gy. The encoder f maps correlated source outputs (X”, Y”) to two codewords WX and WY, which are sent to gx and gy, respectively. The decoders gx and gy can communicate with each other via rate-constrained channels as many times as they need, and gx reproduces X-” ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010